package Gather.SetExercise;

/**
 * ClassName:HashSetText001
 * Package:Gather.SetExercise
 * Description:
 *
 * @Author:ZhangXin
 * @Create2023/2/9-11:55
 * @Version:v1.0
 */
public class HashSetText001 {
    /*HashSet底层原理
    *
    * HashSet集合底层采取哈希表存储数据
    * 哈希表是一种对于增删改查数据性能都比较好的结构
    *
    * 哈希表的组成
    * JDK8之前：数组+链表
    * JDK8开始：数组+链表+红黑树
    *
    * 哈希值：对象的整数表现形式
    * int index = (数组长度 - 1) & 哈希值
    * 根据hashCode方法算出来的int类型的整数
    * 该方法定义在Object类中,所有对象都可以调用,默认使用地址值进行计算
    * 一般情况下,会重写hashCode方法,利用对象内部的属性值计算哈希值
    *
    * 哈希值的特点
    * 1.如果没有重写hashCode方法,不同对象计算出的哈希值是不同的
    * 2.如果已经重写了hashCode方法,不同对象只要属性值相同,计算出来的哈希值就是一样的
    * 3.在小部分情况下,不同的属性值或者不同的地址值计算出来的哈希值也有可能一样(哈希碰撞)
    *
    *
    * HashSet----JDK8以前的底层原理
    * 1.创建一个默认长度16,默认加载因子为0.75的数组,数组名table
    * 2.根据元素的哈希值跟数组的长度计算出应存入的位置
    * 3.判断当前位置是否为null,如果是null直接存入
    * 4.如果位置不为null,表示有元素,则调用equals方法比较属性值
    * 5.一样：不存
    *   不一样：存入数组,形成链表
    * JDK8以前：新元素存入数组,老元素挂在新元素下面
    * JDK8以后：新元素直接挂在老元素下面
    *
    * JDK8以后,当链表长度超过8,而且数组长度大于等于64时,自动转化为红黑树
    * 如果集合中存储的是自定义对象,必须要重写hashCode和equals方法
    *
    *
    *
    * */

}
